/**
 * 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
 * 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
*/
#if  1
#include <stdio.h>

// #define personNum  8
int main()
{
    int personNum;
    printf("请输入一个数\n");
    scanf("%d",&personNum);
    int num[personNum];
    int temp = personNum;
    int count = 0 ;//计数器
    int i = 0;
    

    for (int i = 0; i < personNum; i++)
    {
        /* code */
        num[i] = i + 1;
    }
    
    while (temp > 1)
    {
        /* code */
        if (num[i] > 0)
        {
            /* code */
            count++;
            if (count % 3 == 0)
            {
                /* code */
                count = 0;
                num[i] = 0;
                temp--;
            }
            
        }
        
        i++;
        if (i == personNum)
        {
            /* code */
            i = 0;
        }
        
    }

    for (int i = 0; i < personNum; i++)
    {
        /* code */
        if (num[i] > 0)
        {
            /* code */
            printf("%d ",num[i]);
        }
        
        
    }
    
    
    

    return 0;
}
#endif